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Amendment to the Claims ; 

This listing of claims replaces all prior versions, and 
listings, of claims in the application: 

1. (currently amended) : A method comprising : 

receiving a digital communication signal; 

arranging said digital communication signal into an rxn 
matrix j_ 

for enhancing the efficiency of the performance of a linear 
t rano format i of* — transforming roproocntcd by an the rxn matrix of 
at least one n-dimensional input vector above/the, real or 



complex or a finite field compriaing by : 

storing in memory a ratio between each information about 
omitted row s in the matrix that are duplicate of other rows in 
the matrix and each Delected row s in the matrix which includes 
information that is not duplicated in other rows ; 

omitting zero columns of said matrix and ^be corresponding 
scalar components of the input vector; 

normalizing each column of said matri x, based on duplicate 
rows, and marking said duplicate rows as omitted rows ; 

generating a modified vector from groups o£ equal columno 
in the normalized matrix; 

generating a modified matrix; and 
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obtaining the output vector as indicative of said digital 
communi cat ion . 



2. (original) ; The method of Claim 1, further comprising 
splitting the transformation matrix into several sub-matrices 
and obtaining the output vector by unifying the output vectors 
resulting from the products of each sub-matrix. 

3. (original) : The method of Claim 2, wherein the modified 
matrix encompasses a subset of rows of said transformation 
matrix. 

4. (original) : The method of Claim 3, further comprising 
splitting the input vector into several sub-vectors such that 
each sub-vector corresponds to a sub-matrix and wherein the 
output vector is obtained by adding the output vectors resulting 
from the products of each sub-matrix. 

5. (currently amended) : The method of Claim 1, further 
comprising splitting a modified matrix into several sub matrix 
sub-matrices , wherein an output vector is obtained by adding the 
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output vectors resulting from the products of each sub-matrix, 
by the respective sub-vector. 

6. (original): The method of Claim l, further comprising 
normalizing each column of said matrix by multiplying the column 
by the inverse of a lead element. 

7. (original) : The method of Claim 1, wherein the output 
vector is a product of the matrix and the input vector. 

6. (original) : The method of Claim 1, further comprising 
identifying groups of equal columns in the normalized matrix and 
attaching a unique location to each identified group. 



9. (currently amended) : An apparatus for performing a 
linear transformation, comprising: 

first and second inputs which receive input data and 
predetermined data; 

transformation circuitry which acts on the input data and 
predetermined data; 

control and address generation circuitry, connected to a 
first memory, which generates corresponding addresses for 
accessing cells of said memory, and for controlling the 
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selection between a data receiving mode, in which data is 
received via said first input, and a data processing mode, in 
which the arrival of incoming data via said first input is 
blocked; and 

counter circuitry for controlling the timing of the 
operations of the apparatusj_ 

wherein the control and address ge n eration circuitry 
comprises : 

a second memory which s t ores pre-programmed processing and 
control data; 

a comparator circuitry which switches between th e data 
receiving mode and the data processing mode; 



a first set of multiplexers, each of which having at least 
one direct input for receiving transformation data, and another 
input, into which said transformation data is fed via a 
corresponding inverter, said first set being controlled to 
tran s fer transformation data or, inverted tran s f ormation data, 
by a predetermined value pro v ided by said transformation data; 

a second set of multiplexers, each of which having at least 
one input connected to the output of a corresponding multiplexe r 
selected from said first set of multiplexers, a nd another input, 
conne ct ed to said second memory, said secon d set being 
controlled by said comparator circuitry to provide a first 
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address to the first memory by transferring the output of each 
mult i plexer from said first get to the output of its 
corresponding multipl e xer from said second set or, to provide at 
least a portion of the second address to the first memory by 
transferrin g data stored in said second memory; and 

a. m ultiplexer, operating in combination wi th said second 
set of multiplexers in said data p r ocessing mode, having an 
unconnected input and an input connected to said second memory 
and controlled by said comparator circuitry, thereby providing 
the re m aining portion of said second address . 

10. (original): The apparatus of claim 9, wherein the 
transformation circuitry multiplies each element of the input 
data by a corresponding element of the transformation data. 



11- (original): The apparatus of claim 10, wherein the 
transformation circuitry comprises a memory which stores the 
result of the multiplication. 

12. (original): The apparatus of claim 9, wherein the 
transformation circuitry comprises summation and accumulation 
circuitry. 
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13, (original): The apparatus of claim 9, further 
comprising a multiplexer circuitry which selects between the 
data receiving mode and the data processing mode. 
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